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Abstract 

We study equations of the form a(p q ~ 1 ) = Az, where p is a prime, q 
is a fixed odd prime, A is a fixed integer and z is an integer composed of 
primes in a fixed finite set. We shall improve upper bounds for the size 
and the number of solutions of such equations. 


1 Introduction 

We denote by a(N) the sum of divisors of TV a positive integer. Then cr(N) 
is multiplicative and cr(p a ~ 1 ) = ( p a — l)/(p — 1) for any positive prime p and 
positive integer a. Thus we are led to study numbers of the form ( p a — 1)/(p— 1). 
In this paper, we first study the equation 

—- - = Anri'Amf? ■ ■ -m®", (1) 

x - 1 s 

where x, m\ , ■ • ■ , m s are positive rational (not necessarily prime) integers, q is a 
positive prime. We note that if x is prime, then the left of m is equal to a{x q ). 
A considerable result in this direction is f2i Theorem 5], which states that if l|Tj) 
with A = s = 1 and ei prime holds, then ei < 9000g 2 log 4 q. 

We use a similar argument to [3] to obtain our main theorem, which improves 
the upper bound in [2]. Before stating this result, we introduce some notations. 
For real x, we denote by (x) the quantity max{x,2}. Moreover, let C 2 (m) = 
1500 • 38 m+1 (m + l) 3m + 9 . 

Theorem 1.1. Let A be a positive integer, q be a positive prime, and m\ < 
m 2 < ■ ■ ■ < m s be positive integers which are composed by primes congruent to 1 
mod q. Denote by h the class number of the quadratic field Q(-y/(—1 )( q ~ 1 l/ 2 q). 
Moreover, in the case q = 1 (mod 4), denote by R the regulator of this field. If 
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a positive integer x satisfies the equation m, then ei < U, where we denote by 
U the constant 


qh 2 \og(4ml /2 ) q log 2q 1 / 2 2s(s + 2)C 0 

max{---, —;-, C 0 (log A + 2R) (log- - -)} 


log mi ’ log mi 
in the case q = 1 (mod 4), and 
.q\og2q 1 / 2 


max{- 


logmi 

in the case q = 3 (mod 4), where 


Ci (log A') (log ( s + p Cl )} + h- 1 


( 2 ) 

(3) 


C 0 = 2 4 gc 2 (s + 2)(i?)(l + 2R ) TT(log rrii + 2 R), (4) 

log mi -H- 


and A! = Airifimff 


Ci 


2 6 qc 2 (s + 1) 
log 7 


S 

no°g^), 

i =2 


m^ s for some v \, ^2 , • • • , < ft — 1. 


(5) 


We derive this theorem from the following theorem concerning values of 
binary quadratic forms. 


Theorem 1.2. Let A be a positive integer, D be an integer with D = 1 (mod 4), 
and mi < m 2 < • • • < m s be positive integers which are composed by primes 
congruent to 1 mod D. Let cq and Ci be positive real numbers with Ci < 1/2. 
Denote by h the class number of the quadratic field More¬ 

over, in the case q = 1 (mod 4), denote by R the regulator of this field. If X, Y 
are two integers satisfying 


X 2 - DY 2 = dAmfirnfi 

(6) 

|V| < c 0 | Amfifimfifi ■ ■ -m e s a 1/,2 ~ Cl , 

(7) 


and any prime ideal dividing ( x+ \'^ , — \ ) divides also \/~D, then 


h 2 \og{2c 0 m 1 J 2 ) logc 0 |O| 1/2 n , ODN/1 2s(s + 2)C 2 
ej < max{---, —:-,C 2 (logA +21?)(log- - -)} 


ci log mi ’ ci log mi 
in the case D > 0, and 

-logc 0 \D\ 1/2 


( 8 ) 


ei < max{- 

ci log mi 

in the case D < 0, where 

2 4 c 2 (s + 2) 


C 3 (log A')(log + /i — 1 (9) 


C 2 = 


Cl 


(i?)(l 


2 R 


log mi J 


)U^m i + 2R), 


( 10 ) 


i =2 
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( 11 ) 


and A' = Amffmff 


C 3 


2 6 c 2 (s + 1) 
ci log 7 


S 

JJ (log mi), 

i=2 


m“ s for some v\, V 2 , ■ • • , < h — 1. 


We next consider the largest prime divisor of the left of ®- Denote by P[n] 
the largest prime divisor of an integer n. KotovJTj shows that P[{x q — l)/(x — 
1 )] > clog log a: for some effectively computable constant c > 0 depending only 
on q. An explicit estimate can be found in jS] Theorem 3]. See also a general 
result of 0 . 

Using Theorem 11.11 we can improve known results on the largest prime 
divisor of the left of © 


Theorem 1.3. Let x be a positive integers and q be a positive prime. Then, 
for any real e > 0 , there exists an effectively computable constant Xq depending 
only on q and e such that 


T^ — 1 Cl — 1 

P[- -—] > (-—r-e) log log a; 

x — 1 6 


( 12 ) 


for any integer x > Xq ■ 

Finally, we consider the number of solutions of the equation 


p q - 1 

P~ 1 


= m , 777.9 


?n„ 


(13) 


where p, q,m\, ■ • ■ ,m s are positive rational integers with p and q prime. We 
note that the left of this equation is equal to a(p q ~ 1 ). 

Theorem 1.4. Set C 7 = 2 12 x 38 2 x 1500 2 . If q > ^es 4 is prime, then the 
equation El has at most 


^ log c 7 + 19slog(s + 2) + 3 ]U * = 2 log log m* i ^ 

$ \ -1 I ') 

log q 

solutions in integers p,e 1 , e 2 , ■ • • , e s with p prime. 


(14) 


2 lower bounds for linear forms in logarithms 


Our main tool is lower bounds for linear forms in logarithms of some special 
form. We denote by H(a) the absolute height of a(See Section 5 in tQ) and 
set h(a) = log H(a). Let 1C be an algebraic field of degree k over Q and 
aq, • • • , a m (m > 2) be nonzero algebraic numbers in /C. Let hi, ■ • • , h m be real 
numbers such that 


hi > max{/i(ai), 


log &i 
3.3 k 


,for i = , m, 
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where log denotes the principal value of the logarithm. Let b±,--- ,b m -i be 
rational integers and put B = max{|6i| , • • • , |6 m _i|, 3}. Set 


A — cty 1 • • * cn m _ 1 cx m 1. 
The following estimate is due to Q] and [5]. 
Proposition 2.1. If X ^ 0, 



B > (log H m ) exp{4(m + 1)(7 + 3 log (to + 1))}, 

(16) 

and 




7 + 3 log (to + 1) > log k, 

(17) 

then 




|A| > exp{-c 2 (?n)A: m+2 hi • • • h m log(——)}, 
where c 2 (to) is the function defined in Theorem, I l.A 


3 Proof of Theorem 11.21 


In this section, we shall prove Theorem ll.2l The proof is a standard application 
of lower bounds for linear forms in logarithms of some special form. 

Let K, = Q (y/D) and O be the ring of integers. We use the overline symbol 
to express the conjugate in 1C. We denote by e the fundamental unit in K, if 
D > 0. 

By the assumption that if p is a prime ideal dividing both [(X+Y y/D)/2] and 
[(X—Yy/D)/ 2], then p divides [\/D], there exist some ideal factorizations ( rm ) = 
m,m7 for i = 1, • • • , s and A = aa such that [(X — Yy/D)/ 2] = araf • • • m® 8 . 

Write A! = Am/ ■ ■ ■ m v s B and e* = hut + Vi with 0 < v t < h. Then we obtain 
[(X + Yy/D)/ 2] = (a')(ni) ui ■ ■ ■ ( Hs ) Ua , where (fii) = m/ for 1 < i < s and 
(a') = am " 1 • • -m" s , each of which is necessarily principal. 

Case 1. D > 0. Denote by e the fundamental unit of K, satisfying e > 1. 
By definition, R = loge. Then we can choose a' and //* such that 0 < a' < a' < 
|e| A' 1 / 2 and 0 < JR < ^ < |e| to^ 2 . 

Now there exists an integer u o such that 

(X + Yy/~D)/2 = a' e u °fY/ ■ ■ ■ /z“ s (18) 

and 

{X-YVd)/2= pe"" 0 /!!" 1 •••7U Us | • (19) 

We assume that uo < 0 and put bo = —uq. Clearly we have 

Y = • • • /z“ s - \//e b °-jIi 11 ■ ■ •/I7" s |)//D. (20) 


Since X and Y are positive, we have 


fore 


X — Yy/D < X + Yy/D 


I / bn - U 1 -llo 

a e °fj,i 1 • • ■ /-4 S a 


< \a e~ °Hi 


and there- 

( 21 ) 


4 








This clearly yields that 


|ole b °■ ■ • /z“ s | > (Am^m^ 2 ■ ■ • m® s ) 1,/2 . (22) 

Thus we obtain 

|A| < \Y/(a'e~ b °n™ 1 ■ ■ ■ n™ s )\ Vd < c 0 (Aml'm? ■ ■ ■ m e /)~ Cl VD, (23) 

where _ 

A = (±^)e 2b °( — ) Vl • • • (—)"'■ — 1. (24) 

C\. fjy\ fl s 

By lt22|l and the choices of a' and we have h(^) < \ log A! + R , h(j^) < 
i/ilogTOj + R and 

e b ° < (aX 1 (Aml'm? < € 1+Ul+ -+ U ‘. (25) 

Hence b Q < (u\ + • • • + u s ) < suj , where j is an index such that Uj = maxu^. 


Since D > 5, we have to* > 11 and therefore log rrij > 2. From these estimates, 
we can apply Proposition EH with 


to = s + 2 , 


B = 2 suj, 

hi = - log nii + R, for i = 1, ■ • • , s, 
hs+l = 

hs +2 = i(logH' + R), 

to obtain 


|A| > exp{—d(s + 2)2 s+4 hi ■ ■ ■ h s+2 log( 2( * + 2)5 )}. (26) 

hs +2 


Comparing (El and El , we obtain 


(^-Mog nij)B + log(c 0 1 \D\ 2 A Cl ) < ci(s + 2)2 5+4 hi • • ■ h s+2 log( 2 ^ + ). 

As n s +2 

(27) 

Hence we have either 


2s log(c 0 \D \ 2 H Cl ) 
/iCl log 171 j 


(28) 


or 

(^-i logTOj)H < c 2 (s + 2)2 s+5 hi • • • h s+2 log( 2 ^ + ^ B ). (29) 

As n s +2 
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In the former case, the inequality m clearly holds. Hence we limit to the latter 
case. Multiplying both sides by 4s (s + 2){c\hh s+ 2 logm^) -1 , we have 


2(s + 2)B < s(s + 2)c 2 (s + 2)2 S + 7 
h s +2 hci 


h s -\- \ (log rrij) 1 log( 2( ' S + 2)i? ). (30) 

™s+2 


The assumption in gives 


where 

C 3 = 

Hence we obtain 


2(s + 2)B 
h s +2 

s(s + 2)c 2 (s + 2)2 S + 7 
hc\ 


< 2 c 3 log c 3 , 

/ii • • • frs+i(log rrij)- 1 . 


2suj = B < C 4 (logH' + 2R) log{(s + 2 ) 04 }, 


where 


«= 25 “! (8+2) (fl)(i+^)ndo g ™.+2 r ). 


hci ' ' x log rrij 


(31) 

(32) 

(33) 

(34) 


Noting that maxe; < hui + h — 1, this yields the inequality 
The case uq > 0 remains to consider. Let 

|A'| = (± = )e 2 “° (^z~) Ul ■ ■ ■ (=) u ‘ - 1. 

a! Mi Ms 

Then we easily see that by the hypothesis 

2co(Aml 1 m,2 2 ■ ■ ■ m e s B )~ Cl \/D 


|A'|< 


1 — co(Am ® 1 m 2 2 • • • ml 3 ) Cl \/D 


We easily see that Mi > Mi and Mi/Mi > (' ti + y/D)/(ti — y/D ) with tj 
Hence we obtain 

|A| > + - 1, 

ts V -D 

where E = maxu* in 1 < i < s. We have 

2EVD 


|A|> 


From and we have 


E\fD 


co(A?u® 1 TO 2 2 • • • ml 3 ) 01 VD > min{l/2, —^—}. 


This implies either 


Ami 1 m 2 2 ''' m l 3 < (2c 0 V^) 1/ci 


(35) 


(36) 


2 mV 2 . 


(37) 


(38) 


(39) 


(40) 
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or 


AEm? mg ■ ■ ■ to® 8 < (2cot s ) 1//ci . (41) 

If (1401) holds, then the estimate rrii > 11 > e 2 gives the inequality ©• If 
holds, then we have 

Mog(2c 0 TOs /2 ) 


E < 


log mi 


(42) 


which immidiately yields the inequality ©■ This completes the proof in the 
case D > 0. 

Case 2. D < 0. In this case, we have |/i,;| = |/H| = to^ 2 and \a'\ = led I = 


A'. 


Now there exists an integer uq such that 

(X + YVD )/2 = a'uj Uo n? • • ■ n* 


and 


(X - yVd )/2 = a'co~ Uo JT[ Ul 


■ fls 


(43) 


(44) 


where w is a primitive sixth root of unity when q = 3 and is —1 otherwise. Note 
that ijJuJ = 1. 


Y = (iYu u • • • /i“ 8 - a'uj- U0 -pY l 
It is clear that 


’ )/Vd. 


(45) 


\a’u>~ Uo JTi Ul ■ ■ ■ Th UB | = |• • • /x“'| = (Am?mg • • • to® 8 ) 1/2 . (46) 

Hence we obtain 

|A| < |)| Vl^l < co(Am?mg ■ • • m® 8 )”® 1 VW\, (47) 

where 


A = u ~ 2u °(—)(—)"i • • • ( —)“ 8 - 1. 

cd /ii /i s 


r /is 


(48) 


By lt22l> and the choices of cd and m, we have h(^r) = \\ogA’, ft(^) < 
^/ilogjn^ and From these estimates, we can apply Proposition 12. II with 

m = s + 1, 

B = Uj, 

hi = -(log m*), for i = 1, , s, 

fr s +i = i(logA'), 


to obtain 


|A| > exp{-c 2 (s + l)2 s+3 hi ■ ■ ■ h s+ i log( 2 ^ + 1 ^ )}- 

n s +i 


(49) 


7 




Comparing 63 and (1391) . we obtain 


(hci log rrij)B + log(c 0 1 \D\ 2 A Cl ) < c 2 (s + l)2 5+3 /ii • • • h s+1 log( 2 ^ + ^ B ). 

Hs+1 

('»") 

Thus we have either 

l°g( c o \D\^ A~ 61 ) (51) 


B < 


he 1 log TYlj 


or 


(hci log nij)B < c 2 (s + l)2 s+4 hi ■ ■ ■ h s+ 1 log( 2 ^ S + 


s+l 


(52) 


In the former case, the inequality © clearly holds. Hence we limit to the latter 
case. Multiplying both sides by 4s(s + l)(c\hh s+ i logwe have 

2(s + 1)1? (s + l)c 2 (s + l)2 s+ ° 2(s + l)i? 

—r-< -r- hi ■ ■ ■ h s (log rrij ) log(—--). (53) 

h s +i nci 

The assumption m gives 


‘s+1 


2(s + 1)1? 


where 


c 5 = 


^s+l 

(s + l)c 2 (s + 1)2 S + 5 
hci 


< 2c 5 log C5, 


hi ■ ■ ■ h s (\ogmj) . 


(54) 


(55) 


Since hi/logrrij < hi/logmi < 2/log7 and log rm > log 13 > 2 for i > 1, we 
obtain 

B < c 6 (logH')log{(s + l)c 6 }, (56) 


where 


2 6 c 2 (s + 1) 7j n ^ 
°6 = —;—— J_J_(logm»). 


hci log 7 


(57) 


»> 1 


Noting that maxei < hB + h—l, this yields the inequality ©• This completes 
the proof. 


4 Proof of the Theorem 11.11 

We put D = (— \)( q ~ l ^ 2 q. It is clear that D = 1 (mod 4). As in the previous 
section, we denote by 1C and O. respectively, Q (y/~D) and its ring of integers. 
We use the overline symbol to express the conjugate in 1C. Assume x > q 3 / 2 . 
Let 

g-i 

p + ( X )= n (x-n=i2 a ^~ i ( 5g ) 

(f)=i <=° 
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and 


(59) 


p-(x)= n (x-r), 


(?)=-! 

where £ is a primitive g-th root of unity. Then it is well-known that P + (x) = 
P~{x) has its coefficients in O. We have |a,| < < q l . 

We put 


X = f{x) = {P+{x) + P-{x)) 


and 

Y = g(x) = (P+(x)-P-(x))/(VD). 

Then it is clear that the coefficients of f(x) and g(x) belong in Z and g(x) has 
degree (q — 3)/2. So we can write 


q —3 

g(x) = ^b i x 1 ^'~ i . (60) 

i=0 

By a well-known result on Gaussian sums, we observe bo = ±1. Moreover, we 
have \bi\ = |ai_|_i| /(2^/\D\) < g* +1 / 2 /2. Hence we have 

\g(x)\ < x + g 3/ 2 x ( 9 -5)/ 2 < < 2(^_i)^y. (61) 

Moreover, we observe that if a prime ideal p divides [P + (x), P~ (x)], then p 
divides [V^D], for p divides [x — ( l , x — for some i, j with i ^ j and therefore 
p must divide [£* — C®J- Based on these facts and the identity 

4 X9 ~ 1 = X 2 - DY 2 , (62) 

x — 1 

we can apply Theorem 11.21 with (co,Ci) = (2,1/g) and we immediately obtain 
the inequalities © and ©. 


5 A simple estimate for U 


In this section, we give a simple estimate for U since the definition of U in 
Theorem 1 1.1 1 is too complicated for application. We begin by noting that h,R < 

q 1 / 2 log 4 g(|H). 

Case 1. q = 1 (mod 4). 

We have 


r h 2 q log(4ms /2 ) /log2g 1 / 2 

U < max{---, —^- 

log mi log mi 


tMiogn'Hiog (s + 1)Cl )} + h-i. (63) 

a 


Firstly, if 


h 2 glog(4my 2 ) 

U < --- \-h — l, 

log mi 


(64) 
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then we have U < q b logm s if s > 1 and U < q b if s = 1. Secondly, if 

rr ^ glog2gV 2 , 1 

U < — -(- h - 1, 

log TO 1 

then we have U < q 5 . Finally we consider the case 

U < Cd(logA')(log (S \ 1)C<1 ) + h- 1. 


( 65 ) 


( 66 ) 


We have 

(log A') < max{2, (/i — 1) log(mi • • • to s )} < q 1/<2 log(4g) log(mi • • • to s ), (67) 


log[(a + l)C 1 ]<21ogC 1 <C' 1 . 


Thus 


log U < log[Ci(log A')(log ^ + ^ Cl ) + h- 1] 

< log [Cfq 1/2 log(4g) log(mi • • • m s ) + g 1/2 log(4g)] 


( 68 ) 

(69) 

(70) 


< l°g[( ( 2 ^ tJ(logmi) ] log(mi • • • to s ) + l)g 1/2 log(4g)|71) 


log 7 


i =2 


< 21og[2 6 gc 2 (s + 1) JJ(log mi)q 1/2 log(4g) log(mi • • • m s )] (72) 

2=2 

< 12 log 2 + 2 log 1500 + 2(s + 2) log 38 + (6s + 4) log(s + 2) (73) 

s 

+ 2^ log log mi + log log (mi • • *ra s ) + 31ogg + 21oglog(4g) (74) 
2=2 

s 

< log C7 + 2s log 38 + (6s + 4) log(s + 2) + 3 ^ log log nrii + 5 log g(75) 

2=2 
s 

< log C7 + (13s + 4) log(s + 2) + 3 y] log log m* + 5 log q. (76) 


i—2 


Case 2. q = 3 (mod 4). We have 
_glog2g 1 / 2 


U < max{- 


logmi 


Co (log A' + 277) (log 2S(S + 2)Co )} + h- 1, (77) 


If 


rr „ glog2g 1 / 2 

t/ < —-I- h - 1, 

log nii 


then it follows that U < q 3 . We next consider the case 

U < C 0 (logA' + 2it’)(log ~ jS ^ S 4~ J ^° ) + h— 1. 


(78) 


(79) 
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We have 


Thus 


(log A 1 ) + 2 R< q 1/2 log(4g)[2 + log(mi • 
log[ 2 s(s + 2)Cb] < 2 log C 0 < C 0 . 


(80) 

(81) 


log U< log[C 0 (log A' + 2i?)(log a ( 8 + 2 ) C '° .) + h - 1] (82) 

< log[Cog 1/2 log(4g)(2 + log [mi • • • m s ]) + q 1/2 log(4g)] (83) 

< log[(Co log[mi • • • m s \ + 3 )q 1/2 log(4g)] (84) 

S 

< 2 log[2 5 gc 2 (s + 2) JJ(log rm)q 1/2 log(4g) log(mi • • • m s )] (85) 

2=2 

< 12 log 2 + 2 log 1500 + 2(5 + 2) log 38 + (65 + 4) log(s + 2) (86) 

s 

+ 2^ log log rrii + log log (mi • • -m s ) + 31og q + 21oglog(4g) (87) 
2=2 

s 


< log C 7 + 2s log 38 + ( 6 s + 4) log(s + 2) + 3 ^ log log vm + 5 log q( 88 ) 

i=2 

(89) 


In both cases, we obtain 

S 

log U < log C 7 + 2s log 38 + ( 6 s + 4) log(s + 2) + 3 ^ log log rrii + 5 log q. (90) 

i=2 


6 Proof of Theorem 11.31 

Let ( x q — l)/(x — 1) = V\V 2 ' ‘ 'Pt a i where we denote the prime divisors of 
(: x q — l)/(x — 1) by pi < P 2 < ■ ■ ■ < p s - By definition, we have P[( x q — 1)/(ar — 
1)] = p s - Write for brevity, P = p s . 

Since Pi = q or pi = 1 (mod q) , we have 

® - (q — 1) log P + C (logP) 2 (91) 

for some effectively computable constant c depending on (/(HU Theorem 9.6]). 
Moreover, we have an trivial estimate ( x q — l)/(x — 1) < P sU and therefore 
x < P sU Pi ~ 1 '>. Now the inequality (1901) immidiately gives 

P > (+1 - e) log log a; (92) 

6 

for P > P 0 , where Pq denotes an effectively computable constant depending 
only on q and e. We see that this fact implies that m also holds for x > xq, 
since P tends to infinity together with x. This proves the theorem. 
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7 Proof of Theorem 11.41 

In order to prove Theorem 1 1.41 we prove a combinatorial lemma concerning the 
distribution of the solutions of m- 

Lemma 7.1. Let po, pi, p 2 be distinct primes , e and q be a positive integers. 
Put Hi = e log po / log Pi for i = 1,2. If the equation 

P q i = 1 (mod p e 0 ) (93) 

holds for i = 1,2, then 

(«,Po-1). (94) 

Proof. Consider the congruence 

pTp¥ = 1 ( mod Po) (95) 

with 0 < ai < Hi. We assume that (l95l) has no solution. Then pffp’ff takes 
distinct values (mod q e ) for each a\ and 02 . But 11931 implies that this takes 
at most (q,po — 1) distinct values. Hence we obtain ([Hi\ + 1)([H 2 \ + 1) < 
(q,Po - !)■ 

The remaining case is when j95j has a solution ( 01 , 02 ). Consider the con¬ 
gruence 

p b iP b 2 = pTpI 2 (mod p e 0 ) (96) 

with 0 < bi,Ci < Hi and ( 61 , 62 ) 7 ^ (ci,C 2 ). If lIHHI l has a solution, then we have 
Pl 1_bl =p b 2 ~ C2 (modpg). Hence 

Ci < bi for both i = 1, 2 or Cj > bi for both * = 1,2. (97) 


In both case we have 

p\ci—bi\ p\ca — b 2 1 = p a lp a 2 = j_ (mod ^). (98) 


We shall show that |c» — 6j| > a,; for both i = 1,2. Otherwise we have ai > 
| ci - 611 > 0 and 02 > | C 2 — 6 > 21 > 0 by virtue of i|37|). Hence ai logpi + 
c *2 log P 2 > 2j»q, which is imcompatible with the ranges of ai and 02 - Thus we 
conclude that p^p^ 2 takes distinct values for each 61,62 satisfying 0 < 6 i < Hi 
for * = 1,2 and bi < ai for at least one i. Hence we obtain l-Hi-ffy < (q,Po — !)• 
This completes the proof. □ 


Lemma 7.2. Let p 0 , pi, P 2 be distinct primes with P 2 > p\ and q be a positive 
integer. If there are integers e* such that p^f \ crfp^ 1 ) and p ei > crfyf -1 ) 1 / 8 for 


i = 1,2, then 


log p 2 > 


3(g ~ l) 2 

4gs 2 


log Pi ■ 


(99) 
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Proof. Let e = min{ei,e 2 } and Hi = elogpo/l°g Pi- Then it is clear that 
Hi >{q— 1 )/s. By Lemma 17.11 we obtain 

log P‘2 > ^H'flogp-i > login. (100) 

This proves the lemma. □ 

If q is sufficiently large compared to s, then we obtain a more simple in¬ 
equality. 

Corollary 7.3. If the conditions in Lemma \7.2\ hold and q > ^es 4 , then 

logp 2 > g 1/2 logpi. (101) 


If the equation d holds, then there exists an index i such that m® 4 > 
(7(r 9—1 ) 1 / s . So we can divide the solutions of the equation Cl into s sets 
R \, • • ■ , R s so that if (r, ei, • ■ ■ , e s ) is the solution of m with r £ Ri , then 
to®* > crfr*- 1 ) 1 / 8 . By Corollary O if ri < V 2 < ■ ■ ■ are the elements of Ri, 
then logrj + i > J 1 / 2 logr^. 

Now we have cr(r\~ ) > rm and a(r^ R .) < m 8U . It immidiately follows that 
< rl qU ^ q ~ 1 \ These facts give 


#-R* < 


2 log sqU/ (q - 1) + ^ 
log q 


and therefore the number of solutions of the equation d is at most 


( 102 ) 


2\ogsqU/{q-l) + 
l°g<Z 

Applying the upper bound for U given in db we obtain 


(103) 


( 2 log s + \ogq/(q — 1) + log U 

s -;-+ 1 ) 

log q 

/ log C 7 + (13s + 6 ) log(s + 2) + 3]C. =2 log log to^ + 61ogg 

logg 

^ / logc 7 + 19slog(s + 2) + 3^ =2 loglogTOi , ^ 
log q 


(104) 
+ 1) (105) 
(106) 


This completes the proof. 
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